Permutations with Ascending and Descending Blocks

نویسنده

  • Jacob Steinhardt
چکیده

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then provide the first bijective proofs of some known results. We also solve some problems posed in [4] by Eriksen, Freij, and Wästlund, who study derangements that descend in blocks of prescribed lengths.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Relationship between the Continuous Imaginal World and the Discontinuous Imaginative Faculty in Ascending and Descending Arcs according to Suhrawardi and Mulla Sadra

One of the most important issues for Muslim philosophers is the continuous imaginal world and its relationship with the discontinuous imaginative faculty. The continuous imaginal world is a perceptive faculty of the soul known as the faculty of imagination. The discontinuous imaginative faculty is the order of the universe called the imaginal world, which Muslim philosophers have portrayed in a...

متن کامل

The test-retest reliability of the onset of core and vasti electromyographic activity while ascending and descending stairs in healthy controls and patellofemoral pain patients

AbstractBackgroundentity. It is hypothesized to result from abnormal patellar tracking caused by altered motorcontrol. Deficit in neuromotor control of the core may be a remote contributing factor to thedevelopment of PFP. Application of reliable EMG measures would be helpful to handle thistheory. Therefore, the purpose of this study was to determine the test-retest reliability of thecore and v...

متن کامل

The Effect of Kinesio Taping on Electromyography Activity and Co-Contraction of knee Muscles in People with Patellofemoral Pain Syndrome during climbing and descending stairs

Introduction and aim: Ascending and descending stairs are one of the challenging activities for people with patellofemoral pain syndrome. Kinesiotype is one of the rehabilitation methods to improve the symptoms of patellofemoral pain syndrome.  This study aimed to evaluate the effect of kinesiotype on electromyographic activity and co-contraction of knee muscles in patients with patellofemoral ...

متن کامل

Derangements with Ascending and Descending Blocks

We continue the work of Eriksen, Freij, and Wästlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we obtain a generating function for the derangements that ascend in blocks of prescribed lengths, thus solving a problem posed in [3]. We also work towards a combin...

متن کامل

Extent of branching and conduction velocities of ascending and descending primary afferents in isolated spinal cord of the rat and hamster

Wall and Shortland (1991) have shown that afferent fibers entering the cord in thoracic and lumbar roots of adult rats have branches that may penetrate up to 11 segments caudally from the root entry zone. We have investigated the extent of branching and conduction velocities of ascending and descending branches of lumbar and thoracic primary afferents in isolated spinal cords of adult hamsters ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2010